Fast-Time Demand-Capacity Balancing Optimizer for Collaborative Air Traffic Flow Management

No AccessTechnical NotesFast-Time Demand-Capacity Balancing Optimizer for Collaborative Air Traffic Flow ManagementYan Xu, Leonardo Camargo and Xavier PratsYan Xu https://orcid.org/0000-0002-4897-7713Cranfield University, Bedford, England MK43 0AL, United Kingdom*Lecturer, School of Aerospace, Transport Manufacturing, Building 320, College Road, Cranfield; .Search more papers by this author, CamargoTechnical University Catalonia, 08860 Barcelona, Spain†Ph.D. Researcher, Department Physics–Aerospace Division, Office C3-121, Esteve Terradas, 5, Castelldefels; author PratsTechnical Spain‡Serra i Húnter Fellow (Associate Professor), C3-104, authorPublished Online:21 May 2021https://doi.org/10.2514/1.I010948SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Manual on Decision-Making (CDM). Doc 9971 AN/485, International Civil Aviation Organization (ICAO), Montreal, 2012. Google Scholar[2] Bertsimas D. Gupta S., “Fairness Collaboration in Network Management: An Optimization Approach,” Transportation Science, Vol. 50, No. 1, 2016, pp. 57–76. https://doi.org/10.1287/trsc.2014.0567 CrossrefGoogle Scholar[3] Patterson S. “The Management Problem with Enroute Capacities,” Operations Research, 46, 3, 1998, 406–422. https://doi.org/10.1287/opre.46.3.406 Scholar[4] Rios J. Ross K., “Solving High Fidelity, Large-Scale Problems Reduced Time,” 26th Congress ICAS 8th AIAA ATIO, Paper 2008-8910, 2008. https://doi.org/10.2514/6.2008-8910 LinkGoogle Scholar[5] “Massively Parallel Dantzig-Wolfe Decomposition Applied Scheduling,” Journal Aerospace Computing, Information, Communication, 7, 2010, 32–45. https://doi.org/10.2514/1.45606 Scholar[6] Tandale M. D., Wiraatmadja Vaddi V. L., Optimal Solution the Nationwide Problem,” 2013 Technology, Integration, Conference, 2013-4349, 2013. https://doi.org/10.2514/6.2013-4349 Scholar[7] Balakrishnan H. Chandran B. G., “Optimal Management,” Massachusetts Inst. Technology TR, 2014, http://www.mit.edu/~hamsa/pubs/BalakrishnanChandran_ATFM.pdf. Scholar[8] Sun Clinet A. Bayen M., “A Dual Method Sector Capacity Constrained Optimization,” Research Part B: Methodological, 45, 6, 2011, 880–902. https://doi.org/10.1016/j.trb.2011.03.004 Scholar[9] Wei P., Cao Y. “Total Unimodularity Cell Transmission Model,” 53, July 2013, 1–16. https://doi.org/10.1016/j.trb.2013.03.004 Scholar[10] Computing Framework IEEE Transactions Intelligent Systems, 13, 4, 2012, 1855–1864. https://doi.org/10.1109/TITS.2012.2205145 Scholar[11] “Migrating Modeling Cloud,” Information 12, 2, 2015, 257–266. https://doi.org/10.2514/1.I010150 Scholar[12] Chen J., “Modeling, Optimization, Operation Spark,” 14, 9, 2017, 504–516. https://doi.org/10.2514/1.I010533 Scholar[13] “Collaborative Trajectory Options Program (CTOP): Document Information,” Federal Administration TR AC 90-115, 2014. Scholar[14] Miller E. Hall W. Option Demonstration,” Proceedings 34th IEEE/AIAA Digital Avionics Systems Conference (DASC), Electrical Electronics Engineers, Prague, p. 1C1–8. https://doi.org/10.1109/DASC.2015.7311339 Scholar[15] Rodionova O., Arneson H., Sridhar Evans A., “Efficient Allocation Program,” 36th St. Petersburg, FL, 1–10. https://doi.org/10.1109/DASC.2017.8101997 Scholar[16] Y., Dalmau R., Melgosa de Montlaur Prats X., Minimizing Costs Airspace Users: Enabling Flexible Pre-Tactical Delay 134, April 2020, 229–255. https://doi.org/10.1016/j.trb.2020.02.012 Scholar[17] X. Delahaye “Synchronised Demand C: Emerging Technologies, 114, 359–376. https://doi.org/10.1016/j.trc.2020.02.007 Scholar[18] Dantzig G. Wolfe “Decomposition Principle Linear Programs,” 8, 1960, 101–111. https://doi.org/10.1287/opre.8.1.101 Scholar[19] Wolsey L. Nemhauser Integer Combinatorial 55, Wiley, New York, 1999, 96, Chap. 1.4. Scholar[20] Vanderbeck F. Savelsbergh Generic View Dantzig–Wolfe Mixed Programming,” Letters, 34, 2006, 296–306. https://doi.org/10.1016/j.orl.2005.05.009 Scholar[21] “Study Impact ATFM Uncertainty Smoothing Performance Declared Capacity,” EUROCONTROL Experimental Centre EEC Note 21/2006, 2006. Scholar[22] Dalcin Paz Storti D’Elia “MPI Python: Improvements MPI-2 Extensions,” Distributed 68, 2008, 655–662. https://doi.org/10.1016/j.jpdc.2007.09.005 Scholar[23] General Algebraic System (GAMS) Release 24.2.1, GAMS Development Corp., Washington, D.C., http://www.gams.com/. Scholar[24] Gurobi Reference Manual, 2019, http://www.gurobi.com. Scholar Previous article FiguresReferencesRelatedDetails What's Popular Volume 18, Number 8August 2021 Metrics CrossmarkInformationCopyright © authors. Published American Institute Aeronautics Astronautics, Inc., permission. All requests copying permission reprint should be submitted CCC at www.copyright.com; employ eISSN 2327-3097 initiate your request. See also Rights Permissions www.aiaa.org/randp. TopicsAlgorithms Data StructuresAvionics ComputersComputer GraphicsComputer Programming LanguageComputing EnvironmentsComputing SystemComputing InformaticsComputing, CommunicationData ScienceOperating SystemsOptimization AlgorithmSoftware SystemsSystems Software KeywordsAir ManagementParallel FrameworkAirspaceCollaborative Decision MakingCentral Processing UnitDantzig DecompositionGraphics UnitAir Navigation Service ProviderMixed ProgrammingEurocontrolAcknowledgmentsThe work presented paper was partially funded Single European Sky ATM (SESAR) Joint Undertaking under grant agreement 699338, as part Unions Horizon 2020 research innovation programme: APACHE project (Assessment current (ATM) operations new Concepts its Holistic Enhancement). The opinions expressed herein reflect authors’ view only. Under no circumstances shall SESAR responsible any use that may made information contained herein. We would like thank Gokhan Inalhan from Cranfield Christian Verdonk Centro Referencia Investigación, Desarrollo e Innovación ATM, A.I.E (CRIDA A.I.E.) their insightful review comments.PDF Received12 December 2020Accepted30 March 2021Published online21